CANONICAL BASIC SETS IN TYPE B, 



MEINOLF GECK AND NICOLAS JACON 
To Gordon James on his 60th birthday 

Abstract. More than 10 years ago, Dipper, James and Murphy devel- 
opped the theory of Specht modules for Hecke algebras of type B n . More 
recently, using Lusztig's a-function, Geek and Rouquier showed how to 
obtain parametrisations of the irreducible representations of Hecke al- 
gebras (of any finite type) in terms of so-called canonical basic sets. For 
certain values of the parameters in type B n , combinatorial descriptions 
of these basic sets were found by Jacon, based on work of Ariki and 
Foda-Leclerc-Okado-Thibon-Welsh. Here, we consider the canonical 
basic sets for all the remaining choices of the parameters. 



1. Introduction: Specht modules in type B n 

Let W n be the finite Weyl group of type B n , with generating set S n = 
{t,s\, . . . , s n _i} and relations given by the following diagram: 

t si s 2 S n -l 

B n Q Q O ■ • ■ O 

We have W n = (Z/2Z) n x & n , where & n is the symmetric group on n 
letters. Let A; be a field and Q,q G k x . We denote by H n := H^(W n ,Q,q) 
the corresponding Iwahori-Hecke algebra. This is an associative algebra 
over k, with a basis {T w \ w G W n } such that the following relations hold 
for the multiplication: 

T t 2 = QT 1 + (Q-l)T t , 

Tl = qTx + {q-l)T Si for 1 i< n - 1, 

T w = T ri - ■ ■ T rm , for io G W n , r« G S m m = l(w), 

where t: W n — > N is the usual length function. (We write N = {0, 1,2, . . .}.) 
In this paper, we are concerned with the problem of classifying the irre- 
ducible representations of H n . For applications to the representation theory 
of finite groups of Lie type, see Lusztig's book [SI] and the surveys [S], [TB] , 
Hoefsmit [21] explicitly constructed the irreducible representations of H n 
in the case where H n is semisimple. In this case, we have a parametrization 

lrv{H n ) = {E x | A G II^}. 
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2 Geek and Jacon 

Here, II 2 denotes the set of all bipartitions of n, that is, pairs of partitions 
A = (A (1) | A( 2 )) such that | A (1) | + | A^ 2 ) | = n. In the general case where H n is 
not necessarily semisimple, Dipper-James-Murphy ^Uj constructed a Specht 
module 1 S x for any bipartition A G II 2 . This is an i? n -module, reducible in 
general, such that dimS* = dimE x . Every Specht module comes equipped 
with an i? n -equivariant symmetric bilinear form. Taking the quotient by 
the radical, we obtain an if„-module 

D x := S A /rad(S A ) for any A G II 2 . 

Let A 2 := {A € II 2 | D x / {0}}. Then, by Q33 §6], we have 

lvv{H n ) = {D x | A G A 2 }. 

Through the work of Dipper-James-Murphy |10| . Ariki-Mathas jlj and 
Ariki |2j, we have an explicit description of the set A 2 . This depends on 
the following two parameters: 

e := min{f ^2\l + q + q 2 ^ h q 1 ' 1 = 0} 

n-1 

fn(Q,q):= II + 

i=-(n-l) 

(We set e = oo if 1 + q H + q^ 1 ^ for all i ^ 2.) 

Theorem 1.1. The set A 2 is given as follows. 

(A) (Dipper-James [HJ 4.17 and 5.3] and Dipper-James-Murphy 
6.9]). Assume that f n (Q,q) ^ 0. Then 

A 2 = {A € II 2 | A^ and X^ are e-regular}. 

(A partition is called e-regular if no part is repeated e times or more.) 

(B) (Dipper-James-Murphy 7.3]). Assume that f n (Q,l) = and 
q = 1 (and, hence, Q = — 1). Then 

A 2 = {A G II 2 I A (1 ) is e-regular and X^ = 0}. 

(C) (Ariki-Mathas @j, Ariki jlj). Assume that f n (Q,q) = and q ^ 1. 
Thus, Q = —q d where — (n — 1) ^ d ^ n — 1. T/ien 

A 2 = {A G II 2 | A is a Kleshchev e-bipartition}; 

this set only depends on e and d. (See Remark \4- 7| where we recall 
the exact definition of Kleshchev bipartitions.) 



1 Actually, throughout this paper, we shall denote by S x the module that is labelled 
by (A' 2 ' , A' 1 ' ) in |10) . where the star denotes the conjugate partition. For example, the 
index representation (given by T t i— > Q, T Si q) is labelled by the pair ((n),0) and the 
sign representation (given by T t h- > —1, T Si —1) is labelled by (0, (l n )). Thus, our 
labelling coincides with that of Hoefsmit |23) . 
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Now, a fundamental feature of an Iwahori-Hecke algebra as above is that 
it can be derived from a "generic" algebra by a process of "specialisation" . 
For this purpose, let us assume that we can write 

(X) Q = £, b and q = £ a , where (Gfc x and a, b G N. 

Thus, the parameters Q, q of H n are assumed to be integral powers of one 
fixed non-zero element £ of k. (Note that £, a, b are not uniquely determined 
by Q, q-) This situation naturally occurs, for example, in applications to 
the representation theory of reductive groups over a finite field ¥ q , where 
£ = qlk- The integers a, b uniquely define a weight function L: W n — > Z in 
the sense of Lusztig (HE]) that is, we have 

L(t) = b, L(si) = • • • = £(s„_i) = a, 

L(ww') = L(w) + L(w') whenever £(ww') = £(w) + £(w'). 

Let R = 7j[u, u^ 1 ] be the ring of Laurent polynomials in an indeterminate u. 
Let H n = Hfi(W n , L) be the corresponding generic Iwahori-Hecke algebra. 
This is an associative algebra over R, with a free i?-basis {T w | w G W n } 
such that the following relations hold for the multiplication: 

T? = « 6 T! + (« 6 -l)T t) 

T 2 S . = u a Ti + (u a - 1)T S . for 1 < i < n - 1, 

T w = T n • • • T rm , for w G Ty n , r» G S n , m = l(w). 

Then there is a ring homomorphism 6: R — > such that #(u) = ^, and we 
obtain H n by extension of scalars from R to k via 0: 

H n = k® R U R (W n ,L). 

Now, it would be desirable to obtain a parametrization of the irreducible 
representations of H n which also takes into account the weight function L. 
(Note that is "insensitive" to L: it does not depend on the choice of a, b, £ 
such that (Jfc) holds.) It would also be desirable to obtain a parametrization 
which fits into a general framework valid for Iwahori-Hecke algebras of any 
finite type. (Note that it is not clear how to define Specht modules for alge- 
bras of exceptional type, for example.) Such a general framework for obtain- 
ing L-adapted parametrizations was developped by Geek ^21, [T3j . [TH] and 
Geck-Rouquier It relies on deep (and conjectural for general choices 
of L) properties of the Kazhdan-Lusztig basis and Lusztig's a-function. In 
this framework, the parametrization is in terms of so-called "canonical basic 
sets" . We recall the basic ingredients in Section [2j 

Jacon [21], [2HJ, [2E] explicitly described these canonical basic sets in 
type B n for certain choices of a and 6, most notably the case where a = b 
(the "equal parameter case") and the case where 6 = (which gives a 
classification of the irreducible representations of an algebra of type D n ). 
Note that, in these cases, the canonical basic sets are different from the set 
A^. It is known, see Theorem 12 .8( that A^ can be interpreted as a canonical 
basic set with respect to weight functions L such that b > (n — l)a > 0. The 
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aim of this article to determine the canonical basic sets for all the remaining 
choices of a,b. This goal will be achieved in Theorems 1.3.11 13.41 and 15.41 
note, however, that for ground fields of positive characteristic, our solution 
in case (C) of Theorem 1 1 . 1 1 relies on the validity of Lusztig's conjectures |36j 
on Hecke algebras with unequal parameters. 

An application of the results in this paper to the modular representation 
theory of finite groups of Lie type can be found in |17j : The explicit descrip- 
tion of canonical basic sets for H n yields a natural parametrization of the 
modular principal series representations for finite classical groups. 

2. Lusztig's a-FUNCTiON and the decomposition matrix 

We keep the setting of the previous section, where H n = Hn(W n ,L) 
is the generic Iwahori-Hecke algebra corresponding to the Weyl group W n 
and the weight function L such that L{t) =6^0 and L(si) = a ^ for 
1 ^ i ^ n - 1. The aim of this section is to recall the basic ingredients in 
the definition of a canonical basic set for the algebra H n = k <S># H n where 
9: R — > k is a ring homomorphism into a field k and ^ = 6{u). 

At the end of this section, in Theorem l2.8l we recognise the set (arising 
from the theory of Specht modules) as a canonical basic set for a certain 
class of weight functions. 

Let K = Q(u) be the field of fractions of R. By extension of scalars, we 
obtain a iT-algebra Hk,u = K(g>R~il n , which is known to be split semisimple; 
see Dipper— James jH]- Furthermore, in this case, we have 

Irr(H K , n ) = {S x | A G IT;} 

where S x are the Specht modules defined by Dipper-James-Murphy [TU] . 
(Recall our convention about the labelling of these modules.) 

The definition of Lusztig's a-function relies on the fact that H n is a sym- 
metric algebra. Indeed, we have a trace form t: H n — > R defined by 

t(Ti) = 1 and t(T w ) = for w ^ 1. 

The associated bilinear form H n x H n — > R, (h,h') i— > r{hh'), is symmetric 
and non-degenerate. Thus, H ra has the structure of a symmetric algebra. 
Now extend r to trace form tk '■ H^ n — > K. Since Hk,u is split semisimple, 
we have 

t k (T w )= V — trace(T w , S X ) for all w G W n , 

where ^ c\ £ R; see j^UJ Chapter 7]. We have 

C A = f\ u ~ ax + combination of higher powers of u, 

where both f\ and are integers, f\ > 0, ax ^ 0. 

Hoefsmit |23j obtained explicit combinatorial formulas for c^. Then 
Lusztig deduced purely combinatorial expressions for f\ and a^; see jHU 
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Chap. 22]. Let us first assume that a > 0. Then we have 

fx = 1 if a > and 6/a £ {0, 1, . . . , n - 1}, 

fx E {1,2,4,8,16, . . .} if a > and b/a E {0, 1, . . . , n - 1}; 

see (SB,, 22.14]. To describe a.\, we need some more notation. Let us write 

b = ar + b' where r, b' E N and b' < a. 
Let A = (AW I A^ 2 )) E II 2 and write 

A« = (A?> > A« > A« > ■ ■ ■ ), A^ 2 ) = (Aj 2) > A< 2) > A< 2) > ■ ■ • ), 
where A^ = A^ = for all large values of N. Now fix a large N such that 
^N+r+i = = °- Then we set 

an = a(A^ r _. +1 + i - 1) + b' for 1 < i ^ N + r, 

Pi = a ( X N- j+ l +J ~ 1) fOT Kj^JV. 

We have < ai < 02 < • • • < ajv +r , ^ /3i < < • • • < /3jv- Since A 
is large, we have aj = a(i — 1) + b' for 1 ^ j ^ r and /3j = a(j — 1) for 
1 ^ j ^ r. Now we can state: 

Proposition 2.1 (Lusztig [HHl 22.14]). Recall that a > and b = ar + b' as 

above. Then &x = An — Bn where 

A N = ^2 min(ai,/3j) + ^ miu(ai, ay) + ^ min(/3j, 
B N = ^2 min(a(i - 1) + a(j - 1)) 

l^i^ jV+r 

+ V] min(a(i - 1) + 6', a(j - 1) + 6') 

l<i<3XJV+r 

+ ^ min(a(i - 1), a (7 - 1)). 

(Note that Bn only depends on a,b,n,N but not on X.) 

Remark 2.2. (a) Assume that a = and 6 > 0. Then one easily checks, 
directly using Hoesfmit's formulas for c,\, that 

fx E {divisiors of n!} for all A E IT 2 , 

a A = & |A^ 2 >| for all A en 2 . 

(If a = b = 0, then / A = |W„|/ dim£ A and a A = for all A E A 2 .) 
(b) For any a, b E N, we have 

a((n),0)=O and a(0, (l n )) = L(w ), 

where E W n is the unique element of maximal length. 
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Definition 2.3. We say that k is L-good if f\lk 7^ for all A G 11^. In 

particular, any field of characteristic is L-good. For fields of characteristic 
p > 0, the above formulas for f\ show that the conditions are as follows. 

(i) If a > and b/a ^ {0, 1, . . . , n — 1} then any field is L-good. 

(ii) If a > and b/a G {0, 1, . . . , n — 1}, then fields of characteristic p ^ 2 
are L-good. 

(iii) If a = 0, then fields of characteristic p > n are L-good. 

(Note that the case a = should be merely considered as a curiosity, which 
may only show up in extremal situations as far as applications are con- 
cerned.) 

Now let us consider the decomposition matrix of H n , 
D=([S>:D»)) xm2n ^ Al , 

where [S x : D^] denotes the multiplicity of as a composition factor of 
S x . By Dipper-James-Murphy |10| §6], we have 

[5" : D M ] = 1 for any /x G A£, 
[S A : D* 1 ] ^ A < /a, 



(A) 



where < denotes the dominance order on bipartitions. Note that these 
conditions uniquely determine the set once the matrix D is known. 

Definition 2.4. Let (3: — > 11^ be an injective map and set /3 := /3(A^) C 
LT^. Let us denote 



M v := D 13 ^ for any v £ B. 



We say that B is "canonical basic set" for H n if the following conditions are 
satisfied: 



(A B 



[S v : M u ] = 1 for any u G B, 

[S x : M u ] ^ A = ^ or a„ < a A , 



Note that the conditions (A a ) uniquely determine the set B and the bijection 
(3: — > 0. Thus, we obtain a new "canonical" labelling 

Irr(LT n ) = {M v \ v G B}. 

Furthermore, the submatrix 

D° = ([S» : M*])^ & 

is square and lower triangular with 1 on the diagonal, when we order the 
modules according to increasing values of a u . More precisely, we have a 
block lower triangular shape 

( D° Q \ 

D° = 



D° 



V * D °N J 
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where the block D° has rows and columns labelled by those S u and M v \ 
respectively, where a^ = & u i = i, and each D° is the identity matrix. 

Theorem 2.5 (Geek [IS], Q3], QUI §6] and Geck-Rouquier [2T]). Assume 
that Lusztig's conjectures (PI)— (P14) in |361 14.2] and a certain weak ver- 
sion of (P15) (as specified in [161 5.2]) hold for H n = H J 4(H / n ,L). Assume 
further that k is L-good; see Definition \2.<A Then H n admits a canonical 
basic set. 

Remark 2.6. (a) The above result is proved by a general argument which 
works for Iwahori-Hecke algebras of any finite type, once the properties 
(PI)— (P14) and the weak version of (P15) are known to hold. This is the 
case, for example, when the weight function L is a multiple of the length 
function (the "equal parameter case"); see Lusztig [361 Chap. 15]. However, 
it seems to be very hard to obtain an explicit description of B from the 
construction in the proof. 

(b) If k is not L-good, it is easy to produce examples in which a canonical 
basic set does not exist; see 4.15]. 



Table 1. Decomposition numbers for B3 with Q = 1, q = — 1. 





[S x : D»] 


(3|0) 


1 . . . 


(21 \0) 


. 1 . . 


(111 | 0) 


1 . . . 


(2 | 1) 


.11. 


(11 1 1) 


.11. 


(1 1 2) 


1 . . 1 


(0|3) 


. . 1 . 


(1 1 11) 


1 . . 1 


(0|21) 


... 1 


(0 | 111) 


. . 1 . 





6 = 


6 = 4 


(3|0) 








(21 10) 


2 


1 


(111 | 0) 


6 


3 


(2 | 1) 


1 


4 


(11 1 1) 


3 


5 


(1 1 2) 


1 


7 


(0|3) 





9 


(1 1 11) 


3 


10 


(0|21) 


2 


13 


(0 | 111) 


6 


18 



Example 2.7. Assume that n = 3, Q = 1 and q = —1. Thus, in H3, we 
have the quadratic relations 

T 4 2 = Ti and Tf. = -T\ - 2T Si for i = 1, 2. 

In this case, we have 

A 2 = {(3|0), (21) I 0), (2|1), (1|2)}. 

The decomposition matrix is printed in Tabled 

(a) Now let us take £ = — 1 and write Q = £ b , q = £ a where a = 1 and 
6 = 0. Then the canonical basic set is given by 

B = {(3\0), (0|3), (1|2), (2|1)}. 
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The bijection (5 : A 2 , — > B is given by 
(3|0) i-> (3(0), 
(2|0) -> (2 1 1), 
(2 1 1) -> (0|3), 
(1[2)->(1|2). 

(b) Now let us take again £ = — 1 and write Q = q = £ a where a = 1 
and 6 = 4. Then we have £? = A 2 and /3 is the identity. 
We leave it to the reader to extract this information from the decompo- 
sition matrix printed in Tabic ^ 

The following result was already announced in [161 6.9], with a brief sketch 
of the proof. We include a more rigorous argument here. 

Theorem 2.8. Assume that b > (n— l)a > 0. Then B = A 2 is a canonical 
basic set, where the map j3: A 2 — > B is the identity. 

Proof. First of all, the formula for a A in Proposition 12.11 can be simplified 
under the given assumptions on a and b. Indeed, let A € 11^. Then, by [T8l 
Example 3.6], we have 

(*) f x = l and a A = 6|A (2) |+a(n(A (1) ) + 2n(A (2) )-n(A (2) *)), 

where we set n(y) = X^i=i(* ~~ f° r any partition v = (y\ ^ i>2 ^ • • • ^ 
vt ^ 0) and where v* denotes the conjugate partition. Thus, any field k is 
L-good. The hypotheses in Theorem 12.51 concerning Lusztig's conjectures 
are satisfied by |18| Theorem 1.3] and |15| Corollary 7.12]. Thus, we already 
know that a canonical basic set B exists. 

In order to prove that B = A 2 , we must show that we have the following 
implication, for any A € II 2 and // 6 A 2 : 

[S X :D tl }^0 A = /i or a M < a A . 

Using the relation (A), we see that it is enough to prove the following 
implication, for any X, /j, G II 2 : 

A<!/i =4> A = /iora M < a A , 

where < denotes the dominance order on bipartitions. There are two cases. 

Case 1. We have |A (1) | = and |A (2) | = |// 2 )|. Then the condition 

A < n implies that 

AW<M (1) and \^<^ 2 \ 

where, on the right, the symbol < denotes the dominance order on partitions. 
Now one can argue as in the proof of "Case 1" in |18[ Corollary 5.5] and 
conclude that a M a A , with equality only if fx = A. 

Case 2. We have |A^| < \n^\ and |A^ 2 )| > \n^\. If b is very large with 
respect to a, then the formula (*) immediately shows that a^ < a A . To get 
this conclusion under the weaker condition that b > (n — l)a, one reduces 
to the case where 
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• AW is obtained from /i 1 - 1 ) by decreasing one part by 1, and 

• A^ 2 ) is obtained from by increasing one part by 1. 

(This is done by an argument similar to that in |37l (1.1.16)].) Now one can 
argue as in the proof of "Case 2" in |18l Corollary 5.5] and compare directly 
the values of a M and a^. This yields a M < a^, as required. □ 

3. The cases (A) and (B) in Theorem 1.1 

In this section, we deal with cases (A) and (B) in Theorem II .11 and show 
the existence of canonical basis sets. Throughout, we fix a weight function 
L : W n — > N such that 

L(t) = b^0 and L(si) = • • • = L(a n _i) = a ^ 0. 

We also assume that k is L-good; see Definition 12.31 As before, the param- 
eters of H n are given by Q = £ b and q = £ a , where £ G k x . We will obtain 
the existence of canonical basic sets even for those values of a and b where 
the hypotheses of Theorem 12.51 concerning Lusztig's conjectures are not yet 
known to hold. 

Theorem 3.1. Assume that k is L-good and that we are in case (A) of 
Theorem M.lV that is, we have f n (Q,Q) 7^ 0. Then 

B = A 2 = {A G II 2 | AW and A^ 2) are e-regular} 

is a canonical basic set, where the map (5 : A 2 — > B is the identity. 

Proof. As already pointed out in Theorem II. H we have 

A 2 = {A G II 2 | A (1) and A (2) are e-regular} 

under the given assumption on f n (Q,q)- 

Let us first deal with the case where a = 0. Since k is assumed to be L- 
good, we have either char(/c) = or char(/c) = p > n. In both cases, e > n. 
But then H n is semisimple and D is the identity matrix; see Dipper-James 
[SI Theorem 5.5]. In particular, B = A 2 = II 2 is a canonical basic set. 

Let us now assume that a > 0. We shall follow the argument in the proof 
of O Prop. 6.8]. By Dipper-James jH], we can express the decomposition 
numbers [S x : D^] of H n in terms of decomposition numbers for Iwahori- 
Hecke algebras associated with the symmetric groups 6 r for ^ r ^ n. 

We need to set-up some notation. Let Hk{& r ,q) be the Iwahori-Hecke 
algebra of 6 r , over the field k and with parameter q. By the classical 
results of Dipper and James [7j, we have a Specht module of Hf i .(& r ,q) for 
every partition A of r; let us denote this Specht module by S x . (Again, 
our notation is such that S x is the Specht module labelled by A* in [Jj.) 
Furthermore, the simple modules of Hk(& r ,q) are labelled by the e-regular 
partitions of r; let us denote by the simple module labelled by the e- 
regular partition \i of r. Correspondingly, we have a matrix of composition 
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multiplicities [S : D 1 *], such that the following holds: 

[S* M : D^] = 1 for any e-regular partition fj, of r, 
[S x : ^ A < /x, 

where < denotes the dominance order on partitions; see p 7 ;, Theorem 7.6]. 

With this notation, we have the following result for H n ; see Dipper-James 
[HI Theorem 5.8]. Let A = (A« |A< 2 >) G II 2 and = |// 2 )) G A 2 . If 
|A«| = and |A( 2 )| = \^ 2) \, then 

[5 A : D"] = [S xW : Z^ (1) ] • [S x{2) : D" (a) ]; 

otherwise, we have [S x : D /x ] = 0. 

Now, in order to prove that A 2 is a canonical basic set, we must show 
that we have the following implication: 

[S x : D^] ^ A = n or a M < a A . 

Taking into account the above results of Dipper and James, it will be enough 
to consider bipartitions A = (A^IA^) and = (//W | // 2 )) such that 
lA^I = l/U^I and |A^ 2 ^| = |/^ 2 ^|. For such bipartitions, we must show 
the following implication: 

[S^^^l/Oand [5 A(2, :D" (2) ]/0 => A = or a M < a A . 
Using (*), it will actually be sufficient to prove the following implication: 
(|) A« < ^ and A^ < p<® => X = fi or a p < ax- 

Thus, we are reduced to a purely combinatorial statement. We claim that, in 
fact, (f) holds for all bipartitions A, /i, G II 2 . To prove this, one can further 
reduce to the situation where A^ = /Z 1 ) or A^ 2 ) = ^ 2 \ For example, let us 
assume that AW = ^ and A^ 2 ) < ^ 2 \ Then one can even further reduce 
to the case where A^ 2 ) is obtained from by increasing one part by 1 
and by decreasing another part by 1; see Macdonald [A7\ (1.1.16)]. But in 
this situation, it is straightforward to check the desired assertion by directly 
using the formula in Proposition l2.11 Thus, (f) is proved, and this completes 
the proof that B = A 2 is a canonical basic set. □ 

Now let us turn to case (B) in Theorem 11.11 Thus, we assume that 
fn(Q, q) = and q = 1; note that this also gives Q = —1. Furthermore, we 
have 

__ J oo if char(/c) = 0, 

\ p if char(fc) = p > 0. 

Note also that, since k is assumed to be L-good, we must have b > and a 
cannot divide b. 

We need some results concerning the complex irreducible characters of 
the group W n . These characters are naturally labelled by II 2 ; we write 
for the irreducible character labelled by A G IT 2 . (In fact, as already noted 
earlier, the simple modules of Hk,ti are given by the various Specht modules 
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S x ; then x X is the character of the corresponding Specht module of W n 
obtained by specializing u t— ► 1.) Now consider the parabolic subgroup 

<5 n = (si, . . . ,s n -i) C W n . 

Its irreducible characters are labelled by the set Tl n of all partitions of n; let 
us denote by ip v the irreducible character labelled by v G H n . We set 

t 

&v = ^2 a(i - l)ui if v = {yx > u 2 ^ • • • > ft ^ 0). 

8=1 

(This is the a-function for the Iwahori-Hecke algebra of the symmetric group 
with weight function given by the constant value a on each generator; see 
|36l 22.4].) Now, by general properties of Lusztig's a-function, there is a 
well-defined map (called "truncated induction" or " J- induction" ) 

J: U n ^U 2 n 

such that SLjfu) = a u and 

Indj^"(V' !y ) = + sum °f characters \ X such that a^ > 3-j( v y 

(This could be deduced from the results in j^Hl Chap. 20], but Lusztig as- 
sumes the validity of (P1)-(P15) in that chapter. A reference which does 
not refer to these properties is provided by §3].) 

Remark 3.2. Assume that a = 0. Then a„ = for all v G H n . A formula 
for a^ (where A G 11^) is given in Remark 12.21 One easily checks that 

J(y) = (v, 0) for all v G U n . 

Now assume that a > and write b = ar + b' as before; we have already 
noted above that b' > (since k is assumed to be L-good). Then one can 
give a combinatorial description of the map J : U n — » 11^, using the results 
in [sHO Chapter 22]. Indeed, first note that \ u is obtained by J-inducing the 
sign character of the Young subgroup & u * to & n , where v* denotes the dual 
partition. Thus, we have 

Indj^" (sign) = + sum of characters \ X such that a^ > Slj{u) ■ 

Now write v* = (u^ > > . . . > v\ > 0). Then the induction can be done 
in a sequence of steps, using the following embeddings: 

& u * C W u *, 

w„. x e v * c w v 
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The combinatorial rule for describing the J-induction in the above steps is 
provided by [HHI Lemma 22.17]. For this purpose, choose a large integer N 
and consider the symbol 

_ / a + b', 2a + V , 3a + b', . . . , (N + r)a + b' \ 
~ ^ a, 2a, 3a, . . . , Na J ' 

(This labels the trivial character of the group Wq = {1}.) We define a se- 
quence of symbols X±, X2, ■ ■ ■ , Xt as follows. Let X\ be the symbol obtained 
from Xq by increasing each of the v\ largest entries in Xq by a. Then let X<i 
be the symbol obtained from X\ by increasing each of the f| largest entries 
in X\ by a, and so on. Then the symbol Xt corresponds, by the reverse of 
the procedure described in Section 2, to the bipartition J{y). 

Example 3.3. (i) Assume that a > and r ^ n — 1. Then, in each step 
of the construction of Xt, we will only increase entries in the top row of a 
symbol. Thus, we obtain 

J(y) = (v, 0) for all v 6 Yi n . 

(ii) In general, let v E IL n and suppose that J{v) = (A | /i) where A and fi 
are partitions. Then one can check that v is the union of all the parts of A 
and \x (reordered if necessary). For example, assume that a = 2 and 6=1; 
then r = and b' = 1. We obtain 

J(4) = (4|0), 

J(31) = (3|l), 

J(22) = (2|2), 

J(211) = (21 1 1), 

J(llll) = (11 1 11). 

Theorem 3.4. Assume that k is L-good and that we are in case (B) of 
Theorem \l.l\ where 

= {A G 11^ I A (1 ) is e-regular and \^ = 0}. 

Then B = /3(A^) is a canonical basic set for H n , where [3: A^ — > is 
defined by (A^ | 0) ^ J (A^). 

Proof. The special feature of case (B) is that, by Dipper-James [SI 5.4], the 
simple .ff n -modules are obtained by extending (in a unique way) the simple 
modules of the parabolic subalgebra k& n = (T S1 , • • • ,T Sn _ 1 )k to H n . Thus, 
given an e-regular partition v £ U n , the restriction 

Z^=Resf^pM )) 

is a simple module for k& n , and all simple A;S n -modules are obtained in 
this way. Moreover, this yields precisely the classical labelling of the simple 
/cS n -modules by e-regular partitions of n. 

Alternatively, we can express this by saying that the projective indecom- 
posable ff n -modules are obtained by inducing the projective indecomposable 
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/c(5„-modules to H n . More precisely, for any e-regular is £ Il n , let be a 
projective cover of D u ; then 

£r:=Ind*g n (P") 

is a projective cover of the simple .ff n -module D^l ). (This follows from 
standard results on projective modules and Frobenius reciprocity.) 

It will now be convenient to use an appropriate form of Brauer recipricity 
in the usual setting of modular representation theory (as in Remark 5.9]). 
Then the multiplicity of a simple module in a Specht module is seen to be 
the same as the multiplicity (in the appropriate Grothendieck group) of that 
Specht module in the projective cover of the simple module. Thus, for any 
e-regular is € II n , we have 

[P»} = ^[S A :Z^-[S A ], 

Aen n 

where [P u ], [S x ] denote the classes of these modules in the appropriate 
Grothendieck group of £;G n -modules, and we have 

[Q v ] = I 5 * : £> H0) ] • [S x ], 

where [Q u ], [S ] denote the classes of these modules in the appropriate 
Grothendieck group of -ff n -modules. 

With these preparations, let us now consider the a-invariants. Using the 
relations (*) in the proof of Theorem 13.11 we have: 

[P v \ = [S v ] + lower terms with respect to < , 

where "lower terms" stands for a sum of classes of modules S u ' such that 
is' < v and v 1 ^ is. By known properties of the a-function, this can also be 
expressed as: 

[P u ] = [S u ] + higher terms, 

where "higher terms" stands for a sum of classes of modules S u ' such that 
a. v i > a u . Now let us induce to H n . By the definition of J (is), we have 

[Indf^^)] = [S J{u) ] + higher terms, 

where a u = &j(y) and where "higher terms" stands for a sum of classes of 

modules such that a v i > a u . Furthermore, by general properties of the 
a-function, it is known that inducing a module with a given a- invariant % 
will result in a sum of modules of a-invariants ^ %. Hence we obtain 

[Q u ] = [lnd^ n (S u )} + higher terms 

= [S^ 1 ^] + higher terms, 

where, in both cases, "higher terms" stands for a sum of classes of modules 
S v such that a v i > a u = aj( v y Thus, the conditions (A a ) in Definition 12.41 
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are satisfied with respect to the map 

(3:A 2 n ^Ul (u\0)^J(u). 
Hence, B = { J{v) \ v £ H n is e-regular} is a canonical basic set. □ 

4. The Fock space and canonical bases 

In this section, we briefly review the deep results of Ariki and Uglov con- 
cerning the connections between the representation theory of Hecke algebras 
and the theory of canonical bases for quantum groups. (For general intro- 
ductions to the theory of canonical bases, see Kashiwara jHU] and Lusztig 
HS|.) These results will be used in the subsequent section to describe the 
canonical basic set in case (C) of Theorem 11.11 The main theorems of this 
section are available for a wider class of algebras, namely, the Arike-Koike 
algebras which we now define. 

Definition 4.1. Let k be an algebraically closed field and let C € k x . Let 

n, r ^ 1 and fix parameters 

u = (ui, . . . , u r ) where Ui G Z. 

Having fixed these data, we let -ff"^ be the associative /c-algebra (with 1), 
with generators So, Si, ... , S n _i and defining relations as follows: 

SqSiSqSi = Si So Si So and SoSj = SjSo (for i > 1), 

SiSj = SjSi (if |i -j| > 1), 

SiS i+ iSi = S i+ ±SiS i+ i (for 1 < i ^ n - 2), 

(s -C 1 )(^o-C U2 )---(^o-C) = o, 

(Si-C)(5i + 1) = farl<*<n-l). 

This algebra can be seen as an Iwahori-Hecke algebra associated with the 
complex reflection group G r>n := (Z/rZ) n x & n . See Ariki [31 Chap. 13] and 
Broue-Malle [5| for further details and motivations for studying this class 
of algebras. 

Remark 4.2. Let r = 2. Then we can identify H™, with an Iwahori-Hecke 
algebra of type B n . Indeed, the generator So satisfies the quadratic relation 

(So-C Ul )(s -C 2 ) = o. 

Then the map T t t— > — C~" 2 So, T Sl i— > Si, T Sn _ 1 i— > S n _i defines an 
isomorphism 

Note that, if £ ^ 1 and if ui,u% are such that \u\ — U2I ^ n — 1, then 
/n(-C ul_U2 , = and we are in Case (C) of Theorem ITT1 

Now Dipper-James-Mathas [9\ §3] have generalized the theory of Specht 
modules to the algebras H™^; see also Graham-Lehrer Let denote 
the set of all (r-)multipartitions of n, that is, r-tuples of partitions A = 
(A^ I ... I AM) such that + • • • + |A^| = n. For any A G n^, there 
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is a Specht module S x,u for H^^. Each S x,u carries a symmetric bilinear 
form and, taking quotients by the radical, we obtain a collection of modules 
D x,u . As before, we set 

A" := {A G n; I D x >» + {0}}. 
Then, by [HI Theorem 3.30], we have 

Irr(tf n u ? ) = {D^ | A G A"}. 
Furthermore, the entries of the decomposition matrix 

satisfy the conditions 

/ [S^:D^] = 1 forany/^GA^, 
[ ' \ [S x > u : D^ u ] ^ => A < /x, 

where < denotes the dominance order on r-partitions, as defined in 9, 3.11]. 
Note, again, that these conditions uniquely determine the set A" once the 
matrix D is known. By Ariki [2], the problem of computing D (at least 
in the case where char(/c) = 0) can be translated to that of computing the 
canonical bases of a certain module over the quantum group U q (sl e ), where 
e ^ 2 is the order of £ in the multiplicative group of k. 

We first give a brief overview of the results of Uglov 38 j which generalize 
previous work of Leclerc and Thibon |HH]; for a good survey on this theory, 
see Yvonne |39j . Let us fix an integer e ^ 2. Let u = (ux, . . . ,u r ) G HI 
and let q be an indeterminate. The Fock space J u is defined to be the 
C(g)-vector space generated by the symbols |A, u) with A G 11^: 

CO 

5":=0 C(g)|A,u) 
n =o Aen^ 

where IIq = {0 = (0, . . . , 0)}. Let U q (sl e ) be the quantum group associated 

to the Lie algebra sl e . Then the deep results of Uglov show how the set 5 U 
can be endowed with a structure of integrable U'(sl e ) module (see |3H1 §3.5, 
§4.2]). Moreover, Uglov has defined an involution : 5 U — * Then one 
can show that there is a unique basis 

{G(A,u) | Aen;, n G N} 

of 5 U such that the following two conditions hold: 

G(A^) = G(A,u), 

G(A,u) = |A,u) + qC[q] -combination of basis elements u). 

The set {G(A,u)} is called the Kashiwara-Lusztig canonical basis of 

Now we consider the Z//'(s( e )-submodule M. u C 5 U generated by |0, u). It 
is well-known that this is isomorphic to the irreducible Z//g(s[ e )-module V(A) 
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with highest weight 

^ • Wi( mod e) ( mod e) • ■ ■ ^u r ( mod e) - 

A basis of A4 U can be given by using the canonical basis of 5 U and by 
studying the associated crystal graph. To describe this graph, we will need 
some further combinatorial definitions. 
Let A = (A^ I ... I AW) G n; and write 

A( c ) = (AS c) ^ A^ c) > • • • > 0) for c = 1, . . . , r. 

The diagram of A is defined as the set 

[A] := {(a, b, c) | 1 < c < r, 1 < 6 < Ai c) for a = 1, 2, . . .}. 

For any "node" 7 = (a, 6, c) G [A] , we set 

res e (7) := (b — a + u c ) mod e 

and call this the e-residue of 7 with respect to the parameters u. If res e (7) = 
i, we say that 7 is an i-node of A. 

Now suppose that A G LI^ and /x G n^ +1 for some n ^ 0. We write 

7 = /VA if [A]c[/x] and [/*] = [A] U {7}; 

Then we call 7 an addable node for A or a removable node for fi. 

Definition 4.3 (Foda et al. [21 p. 331]). We say that the node 7 = (a, b, c) 
is "above" the node 7' = (a', b' , c') if 

• either b — a + u c < b' — a 1 + u c i , 

• or 6 — a + u c = b' — a' + u c < and c' < c. 

Using this order relation on nodes, we define the notion of "good" nodes, 
as follows. Let A G Ii r n and let 7 be an i-node of A. We say that 7 is a 
normal node if, whenever 7' is an i-node of A below 7, there are strictly more 
removable i-nodes between 7' and 7 than there are addable i-nodes between 
7' and 7. If 7 is a highest normal i-node of A, then 7 is called a good node. 
Note that these notions heavily depend on the definition of what it means 
for one node to be "above" another node. These definitions (for r = 1) first 
appeared in the work of Kleshchev jSJ on the modular branching rule for 
the symmetric group; see also the discussion of these results in |321 §2]. 

Definition 4.4. For any n 0, we define a subset C TY n recursively 
as follows. We set = {0}- For n ^ 1, the set is constructed as 
follows. 

(1) We have G 

(2) Let A G LI^. Then A belongs to if and only if A//Lt = 7 where 

G n _! and 7 is a good i-node of A for some i G {0, 1, . . . , e — 1}. 

The set 

$ u := I I $ u 

e e,n 

will be called the set of Uglov r-multipartitions. 
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Remark 4.5. Let m G Z and consider the parameter set u' = (ui + m, ui + 
m, . . . ,u r + m). Note that a node 7 is above a node 7' with respect to u if 
and only if this holds with respect to u'. It follows that = . 

Theorem 4.6 (Jimbo et al. Foda et al. 11, Uglov 38 J. T/ie crystal 
graph of A4 U has vertices labelled by the set of Uglov r-multipartitions. 
Given two vertices X ^ fi in that graph, we have an edge 

A /i ( where ^ i ^ e — 1) 

if and only if /a is obtained from A by adding a "good" i-node 

For a general introduction to crystal graphs, see Kashiwara |3Uj . 

Remark 4.7. (a) Assume that u G Z r is such that 

^ u\ ^ U2 ^ • • • u r ^ e — 1. 

Then it is shown in Foda et al. [Ill 2.11] that A G Ii r ,n belongs to if 
and only if the following conditions are satisfied: 

• For all 1 ^ j ^ r — 1 and i = 1, 2, . . ., we have: 

• for all k > 0, among the residues appearing at the right ends of the 
rows of [A] of length k, at least one element of {0, 1, . . . , e — 1} does 
not occur. 

Note that this provides a non-recursive description of the elements of A", 
(b) Assume that u G Z r is such that 

u\ > U2 > ■ ■ ■ > u r > where Ui — Uj + i > n — 1 for all i. 

Then the set of Uglov r-multipartitions n coincides with the set /C" n of 
Kleshchev r-multipartitions as defined by Ariki |2j. More directly, /C" n can 
be defined recursively in a similar way as in Definition 14.41 where we use the 
following order relation on nodes 7 = (a, 6, c) and 7 = (a', b' , c'): 

7 is above 7' ^ c' < c or if c = c' and a' < a. 

This is the order on nodes used by Ariki [31 Theorem 10.10]. 

Finally, the following theorem gives a link between the canonical basis 
elements of A4 U and the decomposition matrices of Ariki-Koike algebras. 
The previous results show that the canonical basis of M u is given by 

{GV,u)| M e<^}. 

For each [i G &™ n , we can write 

G(/i,u) = Yl d A» l^ u > ^(g) G C[g]. 

With this notation, we can now state: 
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Theorem 4.8 (Ariki [T] , [2] , [3] ) . Let e > 2, u G Z r and /et 6e the 

Ariki-Koike algebra over k as in Definition \4- 1\ where 1 7^ C G /c x is a root 
of unity and k has characteristic 0. Let e ^ 2 be the order of(. By adding 
multiples of e to each Ui, we may assume without loss of generality that 

ui > u 2 > • • • > u r > where Ui — Uj+i > n — 1 for all i. 

Then <D» n = /C» n = A" and 

[S X > U : D^] = dljl) 
for all A G TT n and fi G $"n- 

As a consequence, we can compute the decomposition matrices of Ariki- 
Koike algebras using the known combinatorial algorithm for computing 
canonical basis for A4 U ; see Lascoux-Leclerc-Thibon [32] for r = 1, and 
Jacon |27j for r ^ 2. 

Corollary 4.9. Let us keep the same general hypotheses as in Theorem \4-8[ 

except that we drop the condition that Ui — u^i > n — 1 for all i. Then there 
exists a bijection k: A" — > <&" n such that 

[S^:D^) = dl Alx) {l) 
for all A G 11^ and /i G A". 

Proof. Let u' = . . . ,u' r ) G 27 be such that u[ — u' i+l > n — 1 and 
u-i = u[ mod e for all i. As explained in Foda et al. Note 2.7], the 

canonical basis {G(fi, u)} (specialised at q = 1) coincides with the canonical 
basis {£r(/Lt, u')} (specialised at g = 1), at least as far as all multipartitions fj, 
of total size ^ n are concerned. Hence there exists a bijection k: — * $" n 
such that 

^(MjC 1 ) = ^C 1 ) for a11 A G n; and /x G *« n . 
By Theorem EH we have $»' n = A£' and [5 A - U ' : D^ u '] = Now 
note that i?"^ = and so A" = A"'. Thus, we obtain 

[5 A,u . ^«] = [s X,u> . Dft u'] = = ^^(1) 

for all A G W n and [i G A", as required. □ 

5. The case (C) in Theorem 1.1 

Using the results of the previous section, we are now ready to deal with 
case (C) in Theorem 1 1 . 1 1 and show the existence of canonical basis sets when 
k has characteristic zero. (The case of positive characteristic remains con- 
jectural, see Remark 15.31 ) Throughout, we fix a weight function L: W n — > N 
as in Section |3 As before, the parameters of H n are given by Q = £ b and 
q = £ a , where £ G k x and a, b ^ 0. We shall now assume that 

(CI) Q = -q d for some d G Z, 

(C2) q ^ 1 has finite order in k x , 



Canonical basic sets in type B, 



19 



(C3) char(fc) / 2. 

Remark 5.1. Assume that char(fc) 7^ 2, f n (Q,q) = and g ^ 1. Then £ is 
a non-trivial element of finite even order in the multiplicative group of k; 
furthermore, (CI), (C2) and (C3) hold. 

Indeed, the condition f n {Q,o) = implies that Q = —q d for some inte- 
ger d such that \d\ ^ n — 1. Thus, we have 

^b-ad = _ 1 where _( n _ ^ ^ d ^ n _ x 

Now, if 6 7^ ad, then this relation shows that £ is a non-trivial element of 
finite even order in k x . If we had b = ad, we would obtain the contradiction 
1 = ^ h ~ ad = — 1. Thus, the above claim is proved. 

Thus, assuming that char(/c) 7^ 2, the conditions (CI), (C2) are somewhat 
weaker than the condition in case (C) of Theorem 1.1, as d is not required 
to be of absolute value ^ n — 1. The following results will hold assuming 
only (CI), (C2), (C3). We have seen above that £ has finite order; let Z ^ 2 
be the multiplicative order of £. Let Q £ C be a primitive l-th root of unity. 
We shall consider the Iwahori-Hecke algebra 

H° n :=H c (W n ,Q ,q ) where Q := Ci, Qo := CjV 1- 

Note that both H n and are obtained by specialisation from the same 
generic algebra H ra (defined with respect to the given weight function L). 
Note also that f n (Q,q) = fn(Qo,Qo) = 0, and that the parameter 
e defined with respect to qo is the same as the parameter e defined with 
respect to q (since q 7= 1). Now Theorem 11.11 shows that the simple modules 
of H n and of H® are both parametrized by the same set A^. In particular, 
we have |Irr(ff n )| = |Irr(i/^)|; see also Ariki-Mathas 4, Theorem A]. We 
have the following result, which reduces the determination of a canonical 
basic set to the case where k has characteristic zero (assuming that such 
basic sets exist at all). 

Lemma 5.2 (See |24l §3. IB]). If H n admits a canonical basic set B (with 
respect to a map f3: A,^ — > H^) and admits a canonical basic set B° (with 
respect to a map j3 : A^ — > H^), then we have B = B° and j3 = (3 . 

Remark 5.3. In Theorem 15.41 we will determine a canonical basic set for 
H®. If the hypotheses of Theorem 12 . 51 concerning Lusztig's conjectures were 
known to hold in general for type B n , then Lemma |5.2I gives a canonical 
basic set for H n . 

Theorem 5.4. Recall that H® = Hc(W n ,Qo,qo) where Qo = Q and qo = 
Qi 7^ 1 are such that Qo = —qo for some d € Z. Let e ^ 2 be the multiplica- 
tive order of qo and let po € Z be such that 



d + p e < - < d + (p + l)e. 
a 
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(Note that the above conditions imply that h/a ^ d mod e.) Then the set 

fiO _ <j,(d+p e,0) 

is a canonical basic set for H® where & < ^n P ° e '°' > is defined in Definition ^. 4\ 
The required map (5: A£ -> U n such that JS° = /J(A£) is given by the map k 
in Corollary \4-.fJ\ 

Proof. We can identify H® with an Ariki-Koike algebra as in Remark 14.21 
Hence, by Corollary 14.91 the decomposition matrix of H® is given by the 
specialisation at q = 1 of the canonical basis for the highest weight module 
A4 U where u\ = d+p^e and ui = 0. Now, under the isomorphism H® = -ff" n , 
the Specht module for H® labelled by a bipartition A is isomorphic to the 
Specht module for Hf n labelled by A. 

We will now use the same strategy as in [2Hj to prove the theorem. We 
must show that for all /x G &^n P ° e '°^ '■ 

(*) G{ti, u) = \n, u) + d \v(l) l A ' u )' 

Aen^ 

Again, to prove (*), it is sufficient to show that the matrix of the involution 
on the Fock space J u is lower unitriangular with respect to the a- value (see 
|28l Theorem 4.6]). Hence, we want to show that for all A G n^, we have: 



(**) | A, u) = |A, u) + sum of u) with < a M . 

The proof of (**) is rather long, but it is entirely analogous to the proof 
of 28, Theorem 4.6]. We only give the main arguments needed in this proof. 

First, note that the formula in Section |2] shows how we can compute 
the values a\. Put = b/a and = 0. Let A G n^, /z G n^ +1 

and v G n^ +1 and assume that there exists nodes 71 = (aij&i,ci) and 
72 = (a2,&2,C2) such that 

M = [A]U{ 71 } and M = [A]U{ 72 }. 

Assume in addition that we have: 

- ai + m (ci) > Ai c 2 2) - a 2 + m (c2) . 

Then it is easy to see that & v > a^, (we have a similar property when a 
divides b in Proposition 4.3]). 

Now, Let A G n^. Then the decomposition of |A,u) as a linear combi- 
nation of |/Li, u) with fj, G can be obtained by using certain rules defined 
by Uglov |381 Proposition 3.16]. These rules show that a bipartition \/x, u) 
appearing in the decomposition of |A,u) is obtained from another biparti- 
tion \v>, u), which is known by induction, by removing a ribbon R in fj, and 
adding a ribbon R' of same size in the resulting bipartition. We want to 
show that a u < a^ and the result will follow by induction. Assume that the 

foot (that is the bottom-right most square) of R is on the part u^' and that 
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the foot of the ribbon R' is on the part [i*^ ■ Then the key property is the 
following: 

• if it = 2 and i 2 = 1, we have - j\ ^ u^' - j 2 + d + (p + l)e, 

• if *i = 1 and i 2 = 2, we have - ji + d + p e ^ i/j* 2 ^ - j 2 , 

• if n = «2, we have ' - j\> v) 2 - j 2 . 

The proof of this property is obtained by studying Uglov rules jHHl and is 
analogous to the proof of |28l Lemma 4.5]. Now, since 

< - - (d + p e) < e, 
a 



we obtain: 



Then, we can conclude by induction exactly as in |28| Section 4.B] . □ 

Example 5.5. Assume that we have a = 1. Then I = e ^ 2 must be an 
even number and we can take d = b + e/2. Then we have: 

e b , e 

b+--e<- <b+- 
2 a 2 

and so po = —1. Hence, by Theorem 15.41 and Remark 14.51 the set 

K>0 *(6-e/2,0) _ $(&,e/2) 

is a canonical basic set for H®. 

In particular, in the case 6=1 (the "equal parameter case"), we have 
B° = $ ( e,n /2) , the set of "FLOTW bipartitions" as in RemarkEZfa). Thus, 
we recover the result shown in |26| . If b = 0, we obtain B° = <5> { e£ /2 \ and 
we recover the result shown in [2F 



Example 5.6. Assume that a = 2 and that there exists a nonnegative 
integer r such that b = 2r + 1. Then Z must be even and e = 1/2 is an odd 
number. Then we have d = r + (1 — e)/2 mod e. Now, since 

r + (1 - e)/2 < r + 1/2 < r + (1 + e)/2, 
Theorem 15.41 implies that B° = Q^n^ 1 e ^ 2 ' ^ is a canonical basic set for H®. 

Example 5.7. Assume that we have b > a{n — 1) + e. Then we have: 

d + Po e > n — 1. Hence the canonical basic set B° = e ^ 2 ^ for H® 
coincides with the set of Kleshchev bipartitions by Remark 14. 71 Note that in 
this case, we have b > a{n — 1), which was already dealt with in Theorem l2.8l 

Remark 5.8. Following [2S], it would be possible to state a version of The- 
orem E31 which is valid for an Ariki-Koike algebra as in Definition 14.11 
where r 3. The a-invariants in this case are derived from the Schur 
elements as computed by Geck-Iancu-Malle |19j . We omit further details. 



22 Geek and Jacon 

References 

[1] S. Ariki, On the decomposition numbers of the Hecke algebra of G(m, l,n), J. 

Math. Kyoto Univ. 36 (1996), 789-808. 
[2] S. Ariki, On the classification of simple modules for cyclotomic Hecke algebras of 

type G(m, l,n) and Kleshchev multipartitions, Osaka J. Math. 38 (2001), 827-837. 
[3] S. Ariki, Representations of quantum algebras and combinatorics of Young 

tableaux, University Lecture Series 26, Amer. Math. Soc, Providence, RI, 2002. 
[4] S. Ariki and A. Mathas, The number of simple modules of the Hecke algebras of 

type G(r,l,n), Math. Z. 233 (2000), 601-623. 
[5] M. Broue and G. Malle, Zyklotomische Heckealgebren, Asterisque 212 (1993), 

119-189. 

[6] R. Dipper, M. Geck, G. Hiss and G. Malle, Representations of Hecke algebras 
and finite groups of Lie type. In: Algorithmic algebra and number theory (Heidel- 
berg, 1997), pp. 331-378, Springer Verlag, Berlin/Heidelberg, 1998. 

[7] R. Dipper and G. D. James, Representations of Hecke algebras of general linear 
groups, Proc. London Math. Soc. 52 (1986), 20-52. 

[8] R. Dipper and G. D. James, Representations of Hecke algebras of type B, J. 
Algebra 146 (1992), 454-481. 

[9] R. Dipper, G. D. James and A. Mathas, Cyclotomic g-Schur algebras, Math. Z. 
229 (1998), 385-416. 

[10] R. Dipper, G. D. James and G. E. Murphy, Hecke algebras of type B„ at roots 

of unity, Proc. London Math. Soc. 70 (1995), 505-528. 
[11] O. Foda, B. Leclerc, M. Okado, J.-Y. Thibon and T. Welsh, Branching 

functions of A^_ x and Jantzen-Seitz problem for Ariki-Koike algebras, Advances in 

Math. 141 (1999), 322-365. 
[12] M. Geck, Kazhdan-Lusztig cells and decomposition numbers. Represent. Theory 2 

(1998), 264-277 (electronic). 
[13] M. Geck, On the representation theory of Iwahori-Hecke algebras of extended finite 

Weyl groups. Represent. Theory 4 (2000), 370-397 (electronic). 
[14] M. Geck, Constructible characters, leading coefficients and left cells for finite Cox- 

eter groups with unequal parameters, Represent. Theory 6 (2002), 1-30 (electronic). 
[15] M. Geck, Relative Kazhdan-Lusztig cells [submitted); preprint available at 

http : //arXiv . org/math . RT/0504216 
[16] M. Geck, Modular representations of Hecke algebras, EPFL Press, to appear, 

preprint available at http://arXiv.org/math.RT/0511548 
[17] M. Geck, Modular principal series representations [submitted); preprint available 

at http : //arXiv . org/math . RT/0603046 
[18] M. Geck and L. Iancu, Lusztig's a-function in type B„ in the asymptotic case, 

Nagoya J. Math, to appear, preprint at http://arXiv.org/math.RT/0504213 
[19] M. Geck, L. Iancu and G. Malle, Weights of Markov traces and generic degrees, 

Indag. Mathem., N. S., 11 (2000), 379-397. 
[20] M. Geck and G. Pfeiffer, Characters of finite Coxeter groups and Iwahori-Hecke 

algebras, London Math. Soc. Monographs, New Series 21, Oxford University Press, 

New York 2000. xvi+446 pp. 
[21] M. Geck and R. Rouquier, Filtrations on projective modules for Iwahori-Hecke 

algebras. In: Modular Representation Theory of Finite Groups (Charlottesville, 

VA, 1998; eds. M. J. Collins, B. J. Parshall and L. L. Scott), p. 211-221, Walter de 

Gruyter, Berlin 2001. 

[22] J. J. Graham and G. I. Lehrer, Cellular algebras, Invent. Math. 123 (1996), 
1-34. 

[23] P. N. Hoefsmit, Representations of Hecke algebras of finite groups with BN pairs 
of classical type, Ph.D. thesis, University of British Columbia, Vancouver, 1974. 



Canonical basic sets in type B, 



28 



[24] N. Jacon, Representations modulaires des algebres de Hecke et des algebres de 
Ariki-Koike, Ph. D. thesis, Universite Lyon 1, 2004; available at "theses-ON-line" 
http : //tel . ccsd . cnrs . f r/documents/archivesO/00/00/63/83 

[25] N. Jacon, Sur les representations modulaires des algebres de Hecke de type D n , J. 
Algebra 274 (2004), 607-628 

[26] N. Jacon, On the parametrization of the simple modules for Ariki-Koike algebras 
at roots of unity, J. Math. Kyoto Univ. 44 (2004), 729-767 

[27] N. Jacon, An algorithm for the computation of the decomposition matrices for 
Ariki-Koike algebras, J. Algebra 292 (2005), 100-109. 

[28] N. Jacon, Crystal graphs of higher level q-deformed Fock spaces, Lusztig a-values 
and Ariki-Koike algebras, Algebras and Represent. Theory (to appear); preprint 
available at arXiv/math.RT/0504267. 

[29] M. Jimbo, K. C. MlSRA, T. MlWA and M. Okado, Combinatorics of representa- 
tions of U q {k(n)) at q = 0, Comm. Math. Phys. 136 (1991), 543-566. 

[30] M. Kashiwara, Bases cristallines des groupes quantiques, Cours Specialises 9, Soc. 
Math. France, Paris, 2002. 

[31] A. Kleshchev, Branching rules for modular representations of symmetric groups 
I, J. Algebra 178 (1995), 493-511; II, J. reine angew. Math. 459 (1995), 163-212. 

[32] A. LASCOUX, B. Leclerc and J. Y. Thibon, Hecke algebras at roots of unity 
and crystal bases of quantum affine algebras, Comm. Math. Physics 181 (1996), 
205-263. 

[33] B. Leclerc and J. Y. Thibon, Canonical basis of g-deformed Fock spaces, Int. 

Math. Res. Notices, 9 (1996), 447-456. 
[34] G. Lusztig, Characters of reductive groups over a finite field, Annals Math. Studies, 

vol. 107, Princeton University Press, 1984. 
[35] G. Lusztig, Introduction to quantum groups, Progress in Math. 110, Birkhauser, 

Boston, 1993. 

[36] G. Lusztig, Hecke algebras with unequal parameters, CRM Monographs Ser. 18, 

Amer. Math. Soc, Providence, RI, 2003. 
[37] I. G. Macdonald, Symmetric functions and Hall polynomials (second edition), 

Oxford University Press, 1995. 
[38] D. Uglov, Canonical bases of higher-level g-deformed Fock spaces and Kazhdan- 

Lusztig polynomials; Physical combinatorics (Kyoto, 1999), 249-299; Progress in 

Math. 191, Birkhauser, Boston, 2000. 
[39] X. Yvonne, Bases canoniques d'espaces de Fock en niveau superieur, Ph. D. thesis, 

Universite de Caen, 2005. 

M.G.: Department of Mathematical Sciences, King's College, Aberdeen 
University, Aberdeen AB24 3UE, Scotland, U.K. 
E-mail address: m.geck@maths.abdn.ac.uk 

N.J.: Universite de Franche-Comte, UFR Sciences et Techniques, 16 route 
de Gray, 25 030 Besancjon, France. 

E-mail address: jacon@math.univ-fcomte.fr 



